CLAIMS 

What is claimed is: 



1 1 . A method comprising: 

2 receiving a first code segment, the first code segment having a set of instances of a 

3 parallel construct, each of the set of instances of the parallel construct 

4 comprised of a task; and 

5 translating the first code segment to a second code segment, the second code 

6 segment, when being executed to perform operations comprising: 

7 allocating a shared value, the shared value to indicate a most current one of 

8 the set of instances encountered by one of a team of threads, 

9 allocating a private value for each of the team of threads, the private value 

10 to indicate one of the set of instances encountered by the private 

1 1 value's corresponding thread of the team of threads, 

12 maintaining the shared valuewith the team of threads, and 

1 3 maintaining the private value of each of the team of threads with the 

14 private value's corresponding thread of the team of threads. 

1 2. The method of claim 1 wherein the thread undertakes the task of one of the set of 

2 instances if the shared value and the private value indicate a same one of the set of 

3 instances. 

1 3. The method of claim 1 wherein maintaining the shared value comprises 

2 incrementing the shared value when one of the team of threads undertakes the task of one 

3 of the set of instances. 

1 4. The method of claim 1 wherein maintaining the private value comprises 

2 incrementing the private value when the private value's corresponding thread of the team 

3 of threads encounters one of the set of instances. 
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5. The method of claim 1 further comprising the thread maintaining a second private 
value, the second private value being a boundary for accessing the shared value. 



16. A method comprising: 

2 receiving a first code segment, the first code segment having a set of instances of a 

3 parallel construct, each of the set of instances being associated with a task; 

4 and 

5 for each of the set of instances, generating a second code segment, which when 

6 executed, cause a first thread to perform operations comprising: 

7 encountering one of the set of instances, 

8 determining if the task of the one of the set of instances has been 

9 undertaken by a second thread, 

10 upon determining the task has not been undertaken by the second thread, 

1 1 undertaking the task and indicating with a shared value the 

1 2 undertaking of the task, 

13 indicating with a first private value of the first thread the one of the set of 

14 instances, and 

15 maintaining a second private value of the first thread, the second private 

16 value being a boundary for accessing the shared value. 



1 7. The method of claim 6 wherein determining if the task of the one of the set of 

2 instances has been undertaken by the second thread comprises the first thread comparing 

3 the shared value and its first private value. 



1 8. The method of claim 6 wherein determining if the task of the one of the set of 

2 instances has been undertaken by the second thread comprises the first thread comparing 

3 the first private value of the first thread and the second private value of the first thread. 
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1 9. The method of claim 6 further comprising the second thread maintaining a third 

2 private value and a fourth private value, the third private value indicating a second one of 

3 the set of instances encountered by the second thread and the fourth private value 

4 indicating the second thread's boundary for accessing the shared value. 



1 10. An apparatus comprising: 

2 a memory to host a code segment, the code segment having a set of instances of a 

3 parallel construct, each of the set of instances of the parallel construct 

4 associated with a task; and 

5 a set of processors coupled to the memory, the set of processors to process the 

6 code segment, to encounter one of the set of instances while processing the 

7 code segment, to generate a second code segment corresponding to the one 

8 of the set of instances, the second code segment to cause each of a team of 

9 threads to perform the following: 

10 to determine if the task associated with the one of the set of instances has 

1 1 been undertaken by another one of the set of threads, 

12 if the task has not been undertaken by another one of the set of threads, to 

13 undertake the task and to indicate with a shared value the 

1 4 undertaking of the task, and 

15 to indicate with a private value the one of the set of instances. 

1 11. The apparatus of claim 10 wherein the set of processors to determine if the task 

2 has been undertaken by another one of the set of threads comprises to compare the private 

3 value and the shared value. 

1 12. The apparatus of claim 10 further comprising the set of processors to maintain a 

2 second private value, the second private value being a boundary to access the shared 

3 value. 
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1 13, A system comprising: 

2 a translating unit to translate a code, the code having an instance of a parallel 

3 construct, the instance associated with a task, the translating unit to 

4 generate a code segment, the code segment to cause each of a set of 

5 threads to perform the following: 

6 to determine if the task associated with the instance has been undertaken 

7 by another one of the set of threads, 

8 if the task has not been undertaken by another one of the set of threads, to 

9 undertake the task and to indicate with a shared value the 

1 0 undertaking of the task, and 

11 to indicate with a private value the instance; 

12 a linker unit coupled to the translating unit, the linker unit to link the translated 

1 3 code with a library; and 

14 a set of processors coupled to the translating unit and the linker unit, the set of 

15 processors to host the set of threads. 

1 14. The system of claim 13 wherein to determine if the task associated with the 

2 instance has been undertaken by another one of the set of threads comprises to compare 

3 the private value with the shared value. 

1 15. The system of claim 13 wherein the code segment to cause each of the set of 

2 threads to perform operations further comprising to maintain a second private value, the 

3 second private value being a boundary for the second private value's corresponding one of 

4 the set of threads to access the shared value. 
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1 16. A machine-readable medium that provides instructions, which when executed by a 

2 set of one or more processors, cause said set of processors to perform operations 

3 comprising: 

4 receiving a first code segment, the first code segment having a set of instances of a 

5 parallel construct, each of the set of instances of the parallel construct 

6 comprised of a task; and 

7 translating the first code segment to a second code segment, the second code 

8 segment, when being executed to perform operations comprising: 

9 allocating a shared value, the shared value to indicate a most current one of 

1 0 the set of instances encountered by one of a team of threads, 

1 1 allocating a private value for each of the team of threads, the private value 

12 to indicate one of the set of instances encountered by the private 

1 3 value's corresponding thread of the team of threads, 

14 maintaining the shared value with the team of threads, and 

15 maintaining the private value of each of the team of threads with the 

16 private value's corresponding thread of the team of threads. 

1 17. The machine-readable medium of claim 1 6 wherein the thread undertakes the task 

2 of one of the set of instances if the shared value and the private value indicate a same one 

3 of the set of instances. 

1 18. The machine-readable medium of claim 1 6 wherein maintaining the shared value 

2 comprises incrementing the shared value when one of the team of threads undertakes the 

3 task of one of the set of instances. 

1 19. The machine-readable medium of claim 1 6 wherein maintaining the private value 

2 comprises incrementing the private value when the private value's corresponding thread 

3 of the team of threads encounters one of the set of instances. 
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1 20. The machine-readable medium of claim 1 6 further comprising the thread 

2 maintaining a second private value, the second private value being a boundary for 

3 accessing the shared value. 



1 21 . A machine-readable medium that provides instructions, which when executed by a 

2 set of one or more processors, cause said set of processors to perform operations 

3 comprising: 

4 receiving a first code segment, the first code segment having a set of instances of a 

5 parallel construct, each of the set of instances being associated with a task; 

6 and 

7 for each of the set of instances, generating a second code segment, which when 

8 executed, cause a first thread to perform operations comprising: 

9 encountering one of the set of instances, 

10 determining if the task of the one of the set of instances has been 

1 1 undertaken by a second thread, 

12 upon determining the task has not been undertaken by the second thread, 

1 3 undertaking the task and indicating with a shared value the 

1 4 undertaking of the task, 

1 5 indicating with a first private value of the first thread the one of the set of 

16 instances, and 

17 maintaining a second private value of the first thread, the second private 
1 § value being a boundary for accessing the shared value. 

1 22 . The machine-readable medium of claim 2 1 wherein determining if the task of the 

2 one of the set of instances has been undertaken by the second thread comprises the first 

3 thread comparing the shared value and its first private value. 



1 23 . The machine-readable medium of claim 2 1 wherein determining if the task of the 

2 one of the set of instances has been undertaken by the second thread comprises the first 

3 thread comparing the first private value of the first thread and the second private value of 

4 the first thread. 
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1 24. The machine-readable medium of claim 21 further comprising the second thread 

2 maintaining a third private value and a fourth private value, the third private value 

3 indicating a second one of the set of instances encountered by the second thread and the 

4 fourth private value indicating the second thread's boundary for accessing the shared 
value. 
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